﻿using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace sushu
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("请输入数据");
            string solution = Console.ReadLine();
            int num = int.Parse(solution);
            solution += "=";
            int i = 2;
            if (num == 1 || num == 2||num==3)
            {
                solution += num.ToString();
            }
            while(i <= Math.Sqrt(num))
            {
                if (num % i == 0)
                {
                    num /= i;
                    solution+=(i.ToString());
                    if (num != 1) { solution += '*'; }
                }
                else { i++; }
                //if (num == 1) { break; }
            }
            if (num != 1) { solution += num.ToString(); }
            Console.WriteLine(solution);
            //Console.ReadLine();
        }
    }
}
